Decoding in Hyperbolic Spaces: LDPC Codes With Linear Rate and Efficient Error Correction

摘要

We analyze the four dimensional toric code in a hyperbolic space and showthat it has a classical error correction procedure which runs in almost lineartime and can be parallelized to almost constant time, giving an example of aquantum LDPC code with linear rate and efficient error correction.